Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
121	PDF Document Add to Reading List Source URL: www.math.cmu.edu Language: English - Date: 2006-05-22 15:10:59 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm Nearest neighbor graph Time complexity Planar separator theorem Nested dissection Theoretical computer science Mathematics Applied mathematics
122	PDF Document Add to Reading List Source URL: masters.donntu.edu.ua Language: English NP-complete problems Graph partition Planar graphs Nested dissection Graph Planar separator theorem Edge coloring Graph theory Mathematics Theoretical computer science
123	PDF Document Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2000-12-24 16:20:03 NP-complete problems Planar graphs Graph coloring Outerplanar graph Adjacency matrix Graph Degeneracy Planar separator theorem Graph theory Mathematics Theoretical computer science
124	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2007-02-21 15:23:14 Tree decomposition Clique-sum Path decomposition Minor Apex graph Bidimensionality Planar separator theorem Robertson–Seymour theorem Clique Graph theory Planar graphs Graph operations
125	PDF Document Add to Reading List Source URL: www.math-inst.hu Language: English - Date: 2006-11-05 15:15:55 Graph Extremal graph theory Tree Regular graph Degree Connectivity Planar separator theorem Probabilistic method Graph theory Mathematics Petersen graph
126	PDF Document Add to Reading List Source URL: books.nips.cc Language: English - Date: 2007-03-14 10:09:11 Topological graph theory Graph Dual graph Matching Chordal graph Clique Planar separator theorem Branch-decomposition Graph theory Planar graphs Graph operations
127	PDF Document Add to Reading List Source URL: research.nii.ac.jp Language: English - Date: 2010-06-29 01:29:34 NP-complete problems Topological graph theory Apex graph Planar separator theorem Minor Tree decomposition Dual graph Matching Planarity testing Graph theory Planar graphs Graph operations
128	PDF Document Add to Reading List Source URL: noodle.cs.huji.ac.il Language: English - Date: 2003-11-15 04:50:24 Outerplanar graph Chordal graph Path decomposition Planar separator theorem Graph theory Planar graphs Topological graph theory